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IDEALS GENERATED BY SUPERSTANDARD TABLEAUX 

ANDREW BERGET, WINFRIED BRUNS, AND ALDO CONCA 



Abstract. We investigate products J of ideals of "row initial" minors in the polynomial 
ring K[X] defined by a generic m x n-matrix. Such ideals are shown to be generated by 
a certain set of standard bitableaux that we call superstandard. These bitableaux form a 
^pj Grobner basis of J, and J has a linear minimal free resolution. These results are used to 

■^h ■ derive a new generating set for the Grothendieck group of finitely generated T m x GL„ (K)- 

V/~j | equivariant modules over K[X]. We employ the Knuth-Robinson-Schensted correspon- 

ds) ■ dence and a toric deformation of the multi-Rees algebra that parameterizes the ideals J. 



1. Introduction 



< 

Let K be a field and X an m x n matrix of indeterminates xy over K. We write R = K[X] 
for the polynomial ring in the xn. The group GL m (K) x GL n (K) acts on R with an action 
induced by the rule (g,g r ) X = gXg . The representation theory of R as a module 
for this group is intimately connected to the linear basis of R given by bitableaux JH 
Ch. 11]. The bitableaux are products of minors which are indexed by pairs of tableaux of 
the same shape with strictly increasing rows and weakly increasing columns. We say that 
a bitableau is superstandard if its left factor tableaux has column i filled with the number 
i. The left tableau determines the row indices of the minors whose product the bitableau 
■^ represents. 

For each i, 1 <i<m, let 7, C R denote the ideal generated by the size i minors of the 
first i rows of X. In the current work we study an arbitrary product of such ideals. For a 
decreasing sequence of positive integers min(m,n) > si > ■ ■ ■ > s v we set J$ = J Sl ■ ■ -/s v . 
It is a consequence of Theorem 12.21 that the ideals Js are exactly those that are generated 
by superstandard bitableau of shape S. 



Our main results are Theorems 13.3 l and 14.71 which we summarize here as follows. 

Theorem. 

(1) The collection of superstandard bitableaux of shape S in R forms a Grobner basis 
for the ideal Js with respect to a diagonal monomial order. 

(2) The ideal Js has a linear minimal free resolution. 

The theorem is supplemented by results on primary decompositions and integral closed- 
ness. Statement (1) will be demonstrated in two ways. The first is via the Knuth- 
Robinson-Schensted correspondence, and this approach, together with a brief introduc- 
tion to standard bitableaux, the straightening law, and the KRS correspondence, will oc- 
cupy Sections |2] and [3] The second proof of (1) and the proof of (2) are via Sagbi (or 
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toric) deformations. It will take place in Section |4] The crucial point for (2) is that the 
multi-Rees algebra of the ideals J\ , . . . ,J m is a Koszul algebra, and, in its turn, this will be 
derived from the Koszul property of the initial algebra of the multi-Rees algebra. 

The theorem should be viewed as occurring in the greater context of ideals generated by 
a family of bitableaux possessing natural Grobner bases [|2l[3l|7l[T71[Ill|20l. Nevertheless, 
the fact that the standard bitableaux in a product ideal like J$ form a Grobner basis, is a 
rare phenomenon associated with ideals generated by "maximal" minors. Statement (1) 
of the theorem is a direct generalization of Conca's result for rectangular shapes S. 

In Section [5] we use statement (1) of the theorem to derive a new generating set for 
the Grothendieck group of finitely generated T m x GL„(A^)-equivariant 7?-modules, where 
T m C GL m (K) is the torus of diagonal matrices. Having a basis for this group coming 
from structure sheaves of schemes was the original motivation for studying the class of 
ideals Js- 

2. The straightening law 

Let K be a field and X = (pcy) an m x n matrix of indeterminates xjj over K. We will 
study determinantal ideals in the polynomial ring R = K[X] = K[xtj : i — l,...,m, j — 
1, . . . , n) generated by all the indeterminates xij. 

Almost all of the approaches one can choose for the investigation of determinantal 
ideals use standard bitableaux and the straightening law. The principle governing this 
approach is to consider all the minors of X (and not just the 1 -minors x,j) as generators of 
the ^-algebra R so that products of minors appear as "monomials". The price to be paid, 
of course, is that one has to choose a proper subset of all these "monomials" as a linearly 
independent AT-basis: the standard bitableaux to be defined below are a natural choice 
for such a basis, and the straightening law tells us how to express an arbitrary product of 
minors as a ^-linear combination of the basis elements. (In [4 J standard bitableaux were 
called standard monomials; however, we will have to consider the ordinary monomials in 
K[X] so often that we reserve the term "monomial" for products of the *y.) 

In the following 

[ai,...,at\bi,...,b t ] 

stands for the determinant of the submatrix {x ai \, . : i = 1, . . . , t, j = 1 , . . . , t). 

The letter A always denotes a product 8\ ■ ■ ■ 8 W of minors, and we assume that the sizes 
1 5,- 1 (i. e. the number of rows of the submatrix X' of X such that 5, = det(X')) are descend- 
ing, \8\ | > ■ • ■ > |5 W |. By convention, the empty minor [ | ] denotes 1. The shape |A| of A 
is the sequence ( 1 5i | , . . . , 1 8 W \ ) . If necessary we may add factors [ | ] at the right hand side 
of the products, and extend the shape accordingly. 

A product of minors is also called a bitableau. The choice of this term "bitableau" is 
motivated by the graphical description of a product A as a pair of Young tableaux as in 
Figured] Every product of minors is represented by a bitableau and, conversely, every 
bitableau stands for a product of minors if the length of the rows is decreasing from top 
to bottom, the entries in each row are strictly increasing from the middle to the outmost 
box, the entries of the left tableau are in { 1 , . . . , m} and those of the right tableau are in 
{1, . . . ,n}. These conditions are always assumed to hold. 
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Figure 1 . A bitableau 



For formal correctness one should consider the bitableaux as purely combinatorial ob- 
jects and distinguish them from the ring-theoretic objects represented by them, but since 
there is no real danger of confusion, we simply identify them. 

Whether A is a standard bitableau is controlled by a partial order of the minors, namely 

[ai,...,a t \bi,...,b t ] < [ci,...,c u \di,...,d u ] 

-<=>- t > u and at < q, b v <d Vl i = 1, . . . , u. 

A product A = 8\ ■ ■ ■ 8 W is called a standard bitableau if 

81 < ■■■ < 5w, 

in other words, if in each column of the bitableau the indices are non-decreasing from top 
to bottom. The letter E is reserved for standard bitableaux. 

The fundamental straightening law of Doubilet-Rota-Stein says that every element of 
R has a unique presentation as a ^f-linear combination of standard bitableaux (for exam- 
ple, see Bruns and Vetter [4]) 

Theorem 2.1. (a) The standard bitableaux are a K -vector space basis ofK[X]. 

(b) If the product 81 82 of minors is not a standard bitableau, then it has a represen- 
tation 

8l<h = Y, x i £ i 7 lh *i e K i Xi ^ 0, 

where efti is a standard bitableau for all i and £ ; < 81,82 < r\i (here we must 
allow that r\i = I). 

(c) The standard representation of an arbitrary bitableau A, i.e., its representation 
as a linear combination of standard bitableaux E, can be found by successive 
application of the straightening relations in (b). 

Let e\ , . . . , e m and f\ , . . . , f n denote the canonical Z-bases of Z m and Z" respectively. 
Clearly K[X] is a Z ra © Z"-graded algebra if we give xy the "vector bidegree" e\ ©//. 
All minors are homogeneous with respect to this grading. In a bitableau of bidegree 
[c\ , . . . , c m , d\ , . . . , d n ) E Z m © Z", row i appears with multiplicity c,-, and column j appears 
with multiplicity dj, i = 1 , . . . ,m, j — 1 , . . . , n. The straightening relations must therefore 
preserve these multiplicities, whose collection is often called the content of the bitableau. 

We say that an ideal I C R has a standard basis if / is the ^-vector space spanned by 
the standard bitableaux E e I. 



4 ANDREW BERGET, WINFRIED BRUNS, AND ALDO CONCA 

Let S — si , . . . , s v be weakly decreasing sequence of positive integers Si < min(m, n) . In 
this article we investigate the ideal 

J S •» S] ' ' ' -* s v 

where J t is the ideal generated by the ^-minors of the first t rows of X. In other words, J t 
is the the ideal of maximal minors of the matrix X t formed by the first t rows of X in K[X t ] 
and extended to K[X] . We will see that the ideals Js behave very much like the powers of 
ideals of maximal minors that they generalize in a natural way. 

The bitableaux A = 8\ ■ ■ ■ 8 V with 5 ; E J Sj , 1 5,-| = s,, are automatically standard on the left 
side (the tableau of row indices). We call them row superstandard and just superstandard 
if they are also standard on the right side. Note that in a (row) superstandard bitableau 
all indices aij are as small as possible, namely aij = j. In [4] superstandard tableaux are 
called row initial, but we want to reserve the term "initial" for use in connection with 
monomial orders. 

Let A = 8\ ■ ■ ■ 8 U and A' = 5{ • • • 5/, be bitableaux. We say that A' is a subtableau of A if 
w <u, 1 5/| < 1 5/ 1 for i — 1, . . . , w and, with s — |5/|, t — |5/|, and 5 = [an . ..at s \ bn . ..bj s ] 
one has 

5/ = [ai\...ai t \bi\...bit] 
for i = 1, . . . ,w. Subtableaux of (super)standard bitableaux are evidently (super)standard. 

Theorem 2.2. The ideal Js has a standard basis that is given by all standard bitableaux 
containing a superstandard tableau of shape S. 

Proof. As a vector space over K, Js is certainly generated by all products 

5i • • • 5m,, w > v, 

such that 5 ; = [1 ... 5, ... | ... ] for i = 1 , . . . , v. (We do not assume that the 5,- are ordered 
by size.) It is enough to show that this property is preserved by all products of minors 
that arise if we replace an incomparable subproduct Sj8j by the right hand side of the 
straightening relation. 

Let 8j = [I... si... | . . . ] and 5/ = [1 . . .Sj . . . \ . . . ] where we have set Sj = if j > v. It 
is immediately clear that the first factor £ of each summand on the right hand side of the 
straightening relation must be of type [1 . . . S) • . . . | . . . ] since £ < 5 ; , and since no index is 
lost on the right hand side, the second factor satisfies rj = [l...Sj... \ .. .]. 

After finitely many steps we arrive at a ^-linear combination of standard bitableaux, 
each of which contains a superstandard tableau of shape S. □ 

The description of the standard basis yields the primary composition of the ideals Js as 
an easy consequence: 

Corollary 2.3. Write {si , . . . , s v } = {t\, . . . , t u } with t\> •••>t u and set e v = max{ j : Sj = 

tj}. Then 

u 

is an irredundant primary decomposition, and Js is an integrally closed ideal. 
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Proof. The ideals on both sides have a standard basis as follows from the theorem. There- 
fore it is enough to compare these. But a standard bitableau contains a superstandard 
bitableau of shape S if and only if it contains a rectangular superstandard bitableau with 
ei rows of length ti for every i, and the latter form the standard basis of Jf.' by the theorem. 

Comparing standard bases once more, we see that none of the Jf.' is contained in the 
intersection of the others. 

Finally, it remains to observe that the ideals Jp are primary. But Jf' arises from I ti (X ti ) ei 
by tensoring over K with the polynomial ring in the variables x^i outside X tj , and such 
extensions preserve the property of being primary. That the powers ofI t .(X t .) are primary 
is well-known; see 0] 9.18]. 

For the last statement it is enough to note that the powers Jf' are not only primary, but 
also integrally closed. This follows from the normality of the Rees algebra M{J t f) flU 
9.17]. ~ ' D 

The statement on integral closedness is equivalent to the normality of a multi-Rees 
algebra. We postpone this aspect until Theorem 14.71 



3. The Knuth-Robinson-Schensted correspondence 

Let E be a standard bitableau. The Knuth-Robinson-Schensted correspondence KRS 
(see Fulton [9| or Stanley [16]) sets up a bijective correspondence between standard bita- 
bleaux and monomials in the ring K[X] . The treatment of KRS below follows [2] and J3). 
However, for better compatibility with the definition of the ideals J$ we have exchanged 
the roles of the left and right tableau. 

If one starts from bitableaux, the correspondence is constructed from the algorithm 
KRS-step [3, 4.2] (based on deletion [3, 4.1]). Let E = {aij\bij) be a non-empty standard 
bitableau. The output of KRS-step is a triple (E',£,r) consisting of a standard bitableau 
E' and a pair of integers (£, r) constructed as follows. 

(a) One chooses the largest entry r in the right tableau of E; suppose that {(/i,7i), 
■ ■ ■ > (iu, ju)}, h < ••• < i u , is the set of indices (i, j) such that r = bjj. (Note that 

71 >•••>./«.) 

(b) Then the boxes at the pivot position (p, q) = (i u , j u ) in the right and the left tableau 

are removed. 

(c) The entry r = b pq of the removed box in the right tableau is the third component 
of the output, and a pq is stored in s, an auxiliary memory cell. 

(d) The first and the second component of the output are determined by a "push out" 
procedure on the left tableau as follows: 

(i) if p = 1 , then £ = s is the second component of the output, and the first is the 

standard bitableau Tf that has now been created; 
(ii) otherwise s is moved one row up and pushes out the left most entry a p ^\k 

such that flp-iyt < s whereas a p _i£ is stored in s. 
(iii) one replaces p by p — 1 and goes to step (i). 

It is now possible to define KRS recursively: One sets KRS([|]) = 1, and KRS(E) = 
KRS(E ; )^ r forE^[|]. 
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There is an inverse to deletion, called insertion that can be easily constructed by invert- 
ing all steps in deletion. Together they prove the main theorem on KRS: 

Theorem 3.1. The map KRS is a bijection between the set of standard bitableaux on 
{ 1 , . . . , m} x {1 , . . . , n} and the monomials ofK[X]. 

For insertion one must order the factors of a monomial in a way that respects the mono- 
tonicity properties of KRS-step: let x n ^ ■ ■ -XnA = KRS(E) with the factors ordered as in 
the definition of KRS; then 

n<n + i and n = r i+ i =4> £i>£i+ 1. (*) 

See [3, p. 37] (with r and £ exchanged). Property (*) allows us to take care of a superstan- 
dard subtableau, but some additional bookkeeping is necessary. To this end we extend 
the output of KRS-step by a further component p, the row mark that we will now define. 
(Here "row" refers to the tableau, not to a minor.) 

Let S = s\, . . . ,s v a nonincreasing sequence as above, and suppose that E contains a 
superstandard bitableau of shape S. Then we can distinguish boxes in the left tableau that 
belong to the superstandard bitableau from those that do not belong to it, namely the box 
at position (/, j) belongs to the superstandard subtableau if and only if au = j and j < S{. 
We supplement step (d) above by 

(iv) if ay = j and j < Sj, but (i,j) is the pivot position or a' t ■ > ay, then p = i is the 
fourth component of the output of KRS-step. Otherwise we set p = 0. 

Let us first make sure that rule (iv) makes sense by showing that there can be at most 
one row i with ay = j and a'^ > ay. This is clear if (i,j) is the pivot position since all 
remaining positions remain unchanged. In the other case, if ay = j and a- > ay, then 
i = max{k : a^,} = j. In fact, if the box at position (/, j) is hit by the push out sequence 
in KRS-step(d) and ay = j, then the entry j is pushed out into the next upper row and 
replaces a;_iy = jby j. 

The triples (£, r,p) form the columns of a three row array krs (E) that we build by listing 
the triples (£, r, p) from right to left as follows: 

f f 
krs(E)=krs(E') r 

We give an example in Figure |2] with 5 = 3,2. The circles in the right tableau mark the 
pivot position, those in the left mark the chains of "pushouts": 
The three row array produced by the example of Figure |2]is 

/l 2 1 4 2 3 2 s 
krs(E) =12 2 3 3 4 4 

\1 1 2 2 1 0; 

and 

KRS(E) =*H%22*12 ;t 23-* : 44*34-*24- 
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Figure 2. The KRS algorithm 





Let us extract the subarrays with row marks 1 and 2: 

and 

The product of the corresponding monomials 

*i 1*22*34 and *12*23 

is the KRS image of a superstandard bitableau of shape (3, 2) (though it is not the KRS 
image of the superstandard subtableau contained in E). What we have observed in this 
special case is always true, as we will be stated in Lemma l3.2l below. 

Let 

t 
diag[ai . . . a t \ b\ . . . b t ] = \[x aibi 

i=\ 

be the product of the indeterminates in the main diagonal of [a\ . . .a t \ b\ . . .b t \. If A = 
<5i • • • 8w is an arbitrary bitableau, then we set 

w 

diag(A) = ndiag($). 

It is easy to see that the map diag is not injective on standard bitableaux (let alone all 
bitableaux), in contrast to KRS. (Otherwise KRS would be completely superfluous in the 
study of determinantal ideals.) However, if E is a superstandard bitableau, then 



diag(E) = KRS(E) 



(3.1) 



since the whole push out sequence in KRS-step(d) always replaces the entry of a box by 
itself. 
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Lemma 3.2. Let Lbe a standard bitableau containing a superstandard bitableau of shape 
S. Then there exists a superstandard bitableau T of shape S such that diag(T) divides 

KRS(E). 

Proof. Suppose T is a (not necessarily standard) bitableau whose row tableau is super- 
standard of shape S. Then diag(T) = diag(T') where T' is standard of shape S. This is 
easy to see and left to the reader. Therefore it is enough to prove the lemma without 
the requirement that T is standard. (Equation (|3.1I ) would allow us to replace diag(T) by 
KRS(T), but this is irrelevant.) 

Let E = (ay | bij) and choose an index k such that row k of E occurs in the superstandard 
subtableau. Let s = max{j : ay = j}. As in the example we extract the subarray A from 
krs(E) with row mark k. We claim that the corresponding monomial is the diagonal 
of an s-minor [1 . . .s | c\ . . . c s ] . This claim amounts to the following conditions for the 
subarray A: 

(1) The entries of the first row are 1 , . . . ,s in ascending order; 

(2) the entries c\ , . . . , c s of the second row are strictly increasing. 

First of all we note that the row mark is fc if a box at position (k, z) with a^ z = z changes 
its content in KRS-step: either (k,z) is the pivot position or in 1/ = (a^AbL) one has 
a' kz > z. This change happens exactly once for j — 1,. . . ,s. Therefore the entries of the 
first row of A are indeed 1 , . . . , s. 

But 1 , . . . , s are also produced in the right order. If a^ z = z, then a^ w = w for w = 
1, ... ,z — 1, and so these boxes have not yet changed content. Moreover the component r 
of the output of KS-step is exactly z, and 1, . . . ,z — 1 will be produced later. This proves 

(1). 

The entries c\, . . . ,c s in the second row are automatically weakly increasing by the first 
inequality in (*), and an equality of two entries would contradict (1) because of the second 
inequality in (*). In other words, (1) implies (2). □ 

It is now time to introduce a diagonal monomial (or term) order -< on the polynomial 
ring K[X], This is a term order on the polynomial ring under which the initial monomial 
of each minor is the product of the elements in the main diagonal: 

in^[ai ...a t \b\...b t \ = diag[ai . . .a t \b\. . .b t ]. 

Diagonal monomial orders are the standard choice in the study of determinantal ideals 
from the Grobner basis viewpoint. See [3| for a survey that also contains a brief introduc- 
tion to general Grobner bases and initial ideals. 

Theorem 3.3. Let S — s\...s u bea nonincreasing sequence. Then the following hold: 

(1) the row superstandard bitableaux of shape S form a Grobner basis ofJs- 

(2) In particular, in^(/5) = KRS(/5). 

(3) Furthermore, in^(/s) = \\m^{J Si ), and 

(4) in^(7s) = p|f=i m ^(^) = nf=i m ^(^f,) e ' where the sequences {ti,...,tu} and 
e\,...,e u are defined as in Corollary \2.3\ 

Proof. Claims (1) and (2) result immediately from Lemma 1321 and [3, Lemma 5.2]. 

Since II m -< (/$,-) C in^(/s) for obvious reasons, it is enough to observe the converse 
for (3). But this follows again from Lemma |32l since in^(T) is contained in TTi n -< (/?,)• 
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In the terminology of or 0, claim (2), applied to the sequence ti, ...,tt (e, repeti- 
tions) says that the ideal J e t ' are in-KRS, and for in-KRS ideals the formation of initial 
ideals commutes with intersection; see [3., Lemma 5.2]. So it remains to use Corollary 
1231 □ 

4. SAGBI DEFORMATION 

Sagbi bases are the Subalgebra Analog of Grobner bases for Ideals. They have been 
introduced by Robbiano and S weedier [14]. In [6] Conca, Herzog and Valla shown how 
to use Sagbi bases and Sagbi deformation (also called toric deformation) in the study of 
homological properties of subalgebras of polynomials rings and, in particular, to Rees 
algebras. 

In this section we will use Sagbi deformations of Rees algebras to study the ideals J$ 
defined in the previous sections. By definition, these ideals are products of powers of the 
ideas J\ , . . . , J m (we do not assume that n > m; if m > n then all results in this section hold 
with/„ + i =0,...,/ m = 0.) 

Before we turn to our class of ideals we study the Sagbi approach via Rees algebras 
in general. Let A = K[x\, . . . ,x r ] the polynomial ring in r indeterminates, endowed with 
a monomial order -<. For every ^-vector subspace V of A we may consider the vector 
space in^(V) generated by the monomials in^(/) as / ^ varies in V. If V is an ideal 
of A, then in^(V) will be an ideal of A, and if V is a ^-subalgebra of A, then in^(V) 
will be a ^-subalgebra of A as well. If V is an ideal, then a subset G of V is a Grobner 
basis if in^(V) is generated (as an ideal) by {in^(/) : / G G}. Similarly, if V is an 
algebra, then a subset G of V is a Sagbi basis if in^(V) is generated (as a ^-algebra) by 
{in^(/) : / G G}. A variation of the Buchberger criterion allows us to detect whether a 
given set G of polynomials is a Sagbi basis. One has to replace the so called S-pairs with 
the binomial relations defining the toric ring ^[in^ (/) : / G G] . We refer the reader to [@ 
for further details. 

Let now I\,...,I V homogeneous ideals of A. We want to express the condition 

in^(/^---C)=in^(/ 1 ) a '---in^(/ v ) fll 'forall(a 1 ,...,a v )GN v (4.1) 

in terms of Sagbi deformations. Let 

^(/ 1 ,...,/ V ) = 0/ 1 1 ---C 

aeN v 

be the (multi-)Rees ring M{J\,. . . ,/ v ) associated to the family Ii,...,I v . In order to de- 
scribe it as a as a subalgebra of a polynomial ring, we take new variables y\, . . . ,y v . Then 
we can identify M{I\, . . . ,/ v ) with the subalgebra 

A[hy h . . . ,I v y v ] C A\y] =A[y u . . .,y v ]. 

By construction, ^(/i, . . . ,I V ) has a Z © Z v -graded structure induced by the assignment 
dsg(xi) = eo for all i and deg(y ; ) = ej for all j where eo,e\,...,e v denotes the canonical 
basis of Z©Z V . 

We extend -< to a monomial order on ^T[x,y]. It is indeed irrelevant which extension 
is chosen because the polynomials we will consider are "monomial" in the y's and so we 
denote the extension by -< as well. 
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Then 

in^(^(/ 1 ,...,/ v ))=0in^(/^---C), 

and hence (14.11) holds if and only if 

in^(^(/ 1 ,...,/ v ))=^(in^(/i),...,in^(/ v )). (4.2) 

Condition (14.21) can be expressed in terms of Sagbi basis. 

For every i let Fn 7 . .. ,F/ C . a Grobner basis of It with respect to -<. As a ^-algebra, the 
Rees ring &(Ii, . . .,I V ) is generated by two sets of polynomials: 

(1) X = {jq,. . .,x r } and 

(2) & = {F ijyi : i = l,...,v and j = 1,.. . ,c { }. 

Condition (14.21 ) is equivalent to the statement 

X U & is a Sagbi basis with respect to -< . (4.3) 

To test whether condition (14.31 ) holds we can use the Sagbi variant of the Buchberger 
criterion [6j. Set 

Afy = in x (Fy). 
and consider two A-algebra maps from the polynomial ring 

P = A[pij :i= l,...,v, j- 1,...,q] 

to A[y] defined as follows: 

®(pij)=Mijyi and ^( Pij ) = F ijyi . 

By construction 

Im<£ = ^(in^(/i),...,in^(/ v )) and Im'P = M(I h .. . ,/ v ). 

The kernel of <J> is atoric ideal, i.e., a prime ideal generated by binomials since ^(in^(7i), . . . ,in^(/ v )) 
is a ^-algebra generated by monomials. These binomials replace the S-pairs in the Buch- 
berger criterion for Grobner bases. Roughly speaking, the following criterion says that 
every such binomial relation of the initial monomials can be "lifted" to a relation of the 
elements of G themselves. 

Lemma 4.1 (Sagbi version of the Buchberger criterion). Let G be a set of binomials 
generating Ker<J>. Suppose that for every g e G such that *¥(g) ^ one has: 

V{g)=^a, b X a & b 

where X a \, G K*, and X a ^ h is a monomial in the set XU & such that m^(X a JP b ) ■< 
in^ 0P(g)) for all a, b. 

Then XU & is a Sagbi basis. 

Remark 4.2. If g has total degree 1 in the Pifs, then the condition required in Lemma 
I4.1l is automatically satisfied because Fn, . . . ,F ;c/ is a Grobner basis of the ideal /,-. So we 
have only to worry about the g E Gof degree > 1 in the Pifs. 
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Assume now that each ideal /, is generated in a single degree, say di. Then &{h, . . . ,/ v ) 
can be given the structure of a standard Z © Z v -graded ^-algebra by assigning the degree 
ej — djeo to yj, j = 1, . . . , v, and eo to the variables Xj. On P we define the grading by 
deg(jc,-) = eo and deg(py) = e ; -. Then the maps <J> and ^ are Z © Z v -graded. 

The following theorem relates a ring theoretic property of the Rees algebra to the free 
resolutions of the ideals involved: 

Theorem 4.3 (Blum). If each Ij is generated in a single degree and &(h, . . . ,I V ) is a 
Koszul algebra (for example, it is defined by a Grobner basis of quadrics) then I^ 1 ■■■I^ v 
has a linear resolution for all a\,...,a v 6 N. 

This was proved by Blum [1 , Cor. 3.6] for v = 1, but the proof generalizes immediately 
to the multigraded setting. 

Now we return to the family of determinantal ideals we are interested in. Let R = K[X] 
where X = (xu) is an m x n-matrix of indeterminates as introduced in Section |2] For 
the ideals of minors considered in this article, the equality (14.11 ) is part of Theorem 13.31 
but it will be proved independently by the Sagbi approach. Recall that, by definition, for 
t = 1, . . . ,m we denote by J t is the ideal generated by the ^-minors of the first t rows of 
X. For a nonincreasing sequence S = s\ , . . . , s v the ideal Js = J Sl • ■ ■ J Sv can be written as a 
product of powers of the ideals J t , and in this section it is more convenient to use the latter 
representation. To simplify notation we omit the row indices in a superstandard tableau 
by setting 

[a\...a s ] = [l...s|ai.. .a s }. 
We know by Theorem 13 .3 1 that the minors [a\ . . . a s ] are a Grobner basis of J s with respect 
to a diagonal monomial order. For the application of Lemma |4T| below we set 

(1) X = {xij :\<i<m and 1 < j < n}, 

(2) & = {[a\,...,a s ]y s : 1 < s < m and 1 < a\ < ■■ ■ < a s < n}. 
Let 

&/ — {[ai . . .a s ] : 1 < s <m and 1 < a\ < • • ■ < a s < n}. 
The set srf inherits the partial order from the set of all minors that has been introduced for 
the straightening law (see Section |2]). The set of all minors is a distributive lattice with 
respect to this order, and srf is a sublattice: suppose that r < s; to wit, 

[a\...a s ]A[bi...b r ] = [min(ai,b\),min(a2,b2),...,mm(ar,b r ),a r+ i,...,a s }, 

[a\ ...a s ] V [b\ ...b r ] = [max(ai,^i),max(a2,^2),--- 5 niax(a r ,Z7 r )]. 
For a — [a\ . . . a s ) G £/ we set 

m a = in([ai . . .a s ]) = diag[ai . . .aj. 
For each a E srf we introduce an indeterminate p a and consider the i?-algebra map 
4> : R[p a : a 6 sf[ -> R\y h . . . ,y„], 4»(p fl ) = m a y s . 

Proposition 4.4. Ker4> is generated by 
(1) the Hibi relations 

PaPb — PaAbPaVb 
with a,b G srf incomparable, and 
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(2) the relations of degree 1 in the p's, more precisely, relations of the form 

Xij Pa %ikPb 

with a= [a\ . . .a;, . . . , a s ], a,_i < j < a v and b = a\ {a,} U {j}. 
These polynomials form a Grobner basis o/Ker4> with respect to every monomial order 
in which the underlined terms are initial. 

Proof. It is enough to prove that the given elements are a Grobner basis of Ker<E> . The 
argument is quite standard (for example, see for instance [18, Chap. 14] for similar state- 
ments) and so we just sketch it. First note that a monomial order selecting the underlined 
monomials is given by taking the reverse lexicographic order associated to a total order 
on the p a 's that refines the partial order g/. 

To prove the assertion we choose an arbitrary monomial in the image of 4>, say 

wy Sl •••ys e , s\ > • ■ • > s e , w a monomial in the xy's, 

and check that the preimage Q~ l {wy Sl ■ ■ -y Se ) contains exactly one monomial of the form 

up ai ---Pa e 
with \ai\ = Si for i = 1, . . . ,e and a monomial u in the xifs such that 

(i) a\ < #2 < • ■ ■ < a e in the poset stf\ 

(ii) for every xtj dividing u and for every k, 1 < k < e, one has either j > a k j or 

j < dk,i-\ where a k = {a*,i,. . -,ak, Sk } and, by convention, a kfi = 0. 

To check the claim one observes that a\ is determined uniquely as the minimum of the 

b E srf such that \b\ = s\ and m^w, then a 2 is the minimum of the b E s$ such that \b\ = S2 

and m ax m\, \ w and so on. □ 

Remark 4.5. For every finite lattice L one may consider the ring 

K[L] = K[x:xEL]/(xy-(xAy)(xVb) : x,y EL). 

Hibi proved in [[Til that K[L] is a domain if and only if L is distributive and in that case 
K[L] turns out to be (isomorphic to) a normal semigroup ring. When L is a distributive 
lattice K[L] is called the Hibi ring of L. That is why the elements p a Pb — PaAbPawb in 14.41 
are called Hibi relations. In our setting the Hibi ring associated to &f coincides with the 
multi-graded coordinate ring of flag variety associated to the sequence 1,2, . . . , m and also 
with the special fiber M /{xij) & of the multi-Rees algebra &(J\ , . . . , J m ). 

Example 4.6. For m = n = 4 the generators of Ker4> are 

Xl,3P4 -XIAP3 XL2P4-*1,4P2 *LlP4 ~X\,4P\ 

*1,2£>3-*1,3P2 ^1,1^3-^1,3^1 *l,l/?2-*l,2i?l 

•^2,3^24—^2,4^23 ^2,3^14—^2,4^13 *2,2Pl4 ~ *2,4Pl2 

Xl : 2P34— -*l,3/>24 *\ 1 \P34—*\,3P\4 *\,\P24 ~X\,2P 14 

*2,2/?13 — *2,3/?12 *\,\P23—*\,2P\3 ^3,3P 124 —^3,4^123 

■^2,2^134— ^2,3^124 X\,\P234~ *\,2P\34 P34P2 ~ P24P3 

P34P\~P\4P3 P24Pl~Pl4P2 P23P\~P\3P2 

P14P23 ~P\3P24 P234PI ~ P134P2 P234PU ~ PY34P24 

P234PX3 ~P\34P23 P234P\2 ~ PU4P23 P\34P\2 ~ P\24P\3 
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Now we have collected all arguments for our main result. 

Theorem 4.7. 

(1) The setXUJP is a Sagbi basis of the multi-Rees algebra ffl(J\,. . . ,J m ). 

(2) For all a\ , . . . , a m G N we have 



m^J a l l ---J%»)=m^J l r---m^J, 



a„ 
ml 



and 7"' • • -J%" has a linear resolution. 
(3) M{J\, . . . ,7 m ) is a normal and Koszul domain. 

Proof. (1) follows from Proposition 14.41 Lemma |4~T1 and Remark |4~2l provided we can 
"lift" the Hibi relations. For incomparable a,b G srf consider the non-standard product 
[a] [b] . In its standard representation we have only standard monomials with the same 
shape. A standard monomial with super-standard row tableau can be reconstructed from 
its initial (diagonal) term and the only standard monomial with super- standard row with 
initial term equal to that of [a] [b] is [a A b] [a V b] . It follows that [a Ab][a\/ b] appears in 
the standard representation of [a] [b] and all the other standard monomials have leading 
term strictly smaller than that of [a] [b]. This shows that the Hibi relations lifts. 

(2) The equation in^(7^ • • • J*») = in^(7i) fll • • •in_ < (7 m ) am has already been stated in 
Theorem 13 .31 but it follows again from the equivalence of (14.11) and (14.31) . 

Note that Theorem 13.31 conversely implies the liftability of the Hibi relations since it 
shows that X U & is a Sagbi basis. 

The algebra ^(in^ (7i) , . . . , in^ (7 m ) ) is Koszul since it is defined by a Grobner basis of 
quadrics as stated in Proposition |4T4] But in^(^(7i, . . . ,7 m )) = ^(in^(7i), . . . ,in^(7 m )), 
and the Koszulness of ffl{J\, . . . ,7 m ) is a consequence of the preservation of Koszulness 
under Sagbi deformation [3, 3.14]. This proves part of (3) and Theorem 03] implies that 
the ideals J" 1 ■■ ■ J%" have a linear resolution. 

(3) Only the normality of the multi-Rees algebra is still open. To this end one can 
apply the preservation of normality under Sagbi deformation [3, 3.12] and apply [fT8l 
Prop. 13. 15] which implies that in^(^(7i, . . . ,7 m )) is normal since its defining ideal has a 
square-free initial ideal. □ 



5. EQUIVARIANT i?-MODULES 

In this section we make the assumption that m> n. This will simplify the conclusion 
of main result of the section, which has a less pleasing analogue when m < n. 

Let T m C GL m (K) denote the diagonal torus, and set G := T m x GL„(^T). Then G 
acts on R as in Section \T\ In this section we consider the Grothendieck group of finitely 
generated G-equivariant 7?-modules with a rational G-action, denoted K^(R). 

Since R is a polynomial ring, the group Kq(R) can be identified with the representation 
ring of G. Hence Kq(R) is generated by the free equivariant modules R <g> V, as V ranges 
over all finite dimensional rational G modules. The group Kq(R) inherits a product from 
the tensor product of G-modules. The product of the classes of two general equivariant 
7?-modules can be expressed in terms of their Tor-modules, a fact we will not need here. 
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Using the multigrading of Section |2l an equivariant 7?-module M is at once seen to be a 
multigraded module. We write its Hilbert series as 

Hilb(M)= £ dim K (M a(Bh )u a v b eZ[[uf\... 1 u^\vf\...^ l }f". 

aebez m ez n 

Here the group & n is permuting the v variables, and the GL„(^)-invariance of M forces 
Hilb(M) to be invariant under this action. The Hilbert series Hilb(M) can alternately be 
described as the character of the G-module M. There is a Laurent polynomial K(M; u, v) 
such that 

HHb(M) = - K ^ V) , 

1 J nr=in^=i(i-^-) 

and hence we identify the class of a module M in K^(R) with K(M;u,v) [Q21 Th. 8.20]. 
This makes the identification of Kq(R) with the representation ring of G explicit: 

K° G (R)=Z[uf\...,u± l ,vf l ,...,vff», M^K(M;u,v). 

The superstandard bitableau of shape S span a representation of G [4, Thm. 1 1.5(a)]. It 
follows that the ideals J$ are G-invariant, and hence the quotient ring R/Js defines an ele- 
ment of Kq(R). This stands in contrast to an ideal generated by standard bitableaux with 
a fixed left tableau, which does not necessarily a G-invariant ideal (see [4, Rmk. 1 1.12]). 

Proposition 5.1. The classes of the modules R/Js, as S ranges over shapes S with part 
sizes at most n—\, freely generate Kq(R) as a module over Z[wj , . . . , uf r l , (vi • • • v„) ±1 ]. 

Multiplication by (vi • • -v n ) corresponds to tensoring with the determinantal charac- 
ter of GL„(^f) or its dual, and multiplication by a u variable corresponds to tensoring with 
a character of T. 



Proof. It is sufficient to show that the polynomials K(Js; w, v), as S ranges over all shapes, 

generate 

z r ±1 ,.±l v ±i v ±ii©„ 

as a module over Z[uf ,. . . , u^ 1 , (vi • • • v n ) -1 ]. This is because all rational representations 
of GL n (K) are obtained by tensoring polynomial representations with a power of the 
determinantal representation, and K(R/Js\u,v) = 1 — K(Js',u,v). 

For any shape S whose part sizes are at most n, let Os (v) denote the Schur polynomial 
in variables vi, . . . , v n . That is, Os(v) will be the generating function in v for the content of 
tableaux of shape S with strictly increasing rows, weakly increasing columns and entries 
in{l,. ..,/»}. 

The ideal Js is generated by an irreducible representation of G whose character is 

Wj 1 • • • Um ■ <Js(v), were S' = s[, . . . , s' e denotes the transpose of S. This is the shape whose 
jth part is s'j = #{si : i > j}. It follows that 

Hilb(7 5 ) = "i' 1 ---^-CJ5(v) + --- 

where the ellipsis denotes a 7L [v] -linear combination of Schur polynomials of degree larger 
than£ ; ^-. Multiplying by IT'^L i iI'/= l ( 1 ~ u i v j)^ this proves that K(Js; w, v) takes the same 
form. We conclude the linear independence of the classes, since the Schur polynomials 
are linearly independent. 
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To finish the proof, we must show that every Schur polynomial can be written as a finite 
Z[m ±1 ] -linear combination of these classes. The difficulty with this lays in demanding the 
finiteness of the expression. We will show, first, that the Schur polynomials appearing in 
K(J S ; u, v) never get too long, and second, when S = n, . . . , n (^-factors) that K(J S ; u; v) = 
(ui---u n ) e o s (v). 

We will use the fact that passing to an initial ideal does not alter ^-classes: K(Js; u, v) = 
K(ia(Js);u,v) lfl"3l Prop. 8.28]. Although in (75) is no longer a G-equivariant ideal, we 
can compute its /^-polynomial in the Grothendieck group of multigraded modules. To 
understand K(m(Js) ; u, v) we resolve the quotient R/'m(Js) by its highly non-minimal 
Taylor resolution [|T3l Ch. 6]. Write in (75) = (mi, . . . ,m r ), where the m ; are the leading 
terms of the superstandard bitableaux of shape S in the diagonal term order. Given a 
subset I C {l,...,r}, set mi = lcm{m,- : i el}. If the degree of mi is (a/,b/) G N m ©N", 
then the rth piece of the Taylor resolution of in (7$) is / .i / i =i -/?(— a/, — b/). It is a fact that 
this can be endowed with a differential yielding a resolution of R/in(Js). 

We claim that all Schur polynomials that appear with a non-zero coefficient in K (J s',u, v) 
have length at most s[. Suppose that this were not true. Writing K(Js;u,v) in the stan- 
dard basis of monomials of Z[w, v] this implies that the variable vi appears with exponent 
greater than s\ . However, appealing to the fact that the Taylor resolution can be used to 
compute K(R/ m(Js);u,v), this means that there is some monomial mj whose associated 
degree (a/, b/) has (b/) 1 > s\. However, the least common multiple of all the m ; is of the 

form ^-(a monomial in xtj with j j± 1), which is a contradiction. 

It follows that K(Js',u,v) can be written as a finite Z[w]-linear combination of Schur 
polynomials whose shape is contained in a s[ x n box. Suppose that S — n,...,n. Then 
the ideal 7$ is principal, generated by a power of a maximal minor of X. That ^(7$; u, v) = 
(u\ ■ ■ • u n ) s \ (vi • • • v n ) s i is immediate. By induction, we may write Os(v) as a linear Z[u ±l ]- 
linear combination of the classes of ideals generated by superstandard tableaux. □ 

Example 5.2. Take n = m = 3 and S = 2, 1. The least common multiple of the ini- 
tial monomials of the superstandard bitableaux of shape S is x\ ]Xj 2 *22*l3*23- Using 
Macaulay2, we have, 

K(Js;u,V) = (J2,l(v)u l U2 - 02,2(v)u l U2 - 03 ) [(v)(u l U2 + U l U 2 ) 

+ <?3,2(v) {u\u 2 + u\u\) - a 3j3 {v)u\u\. 
Observe that each shape appearing has at most two parts. 
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